A Second-Order Formulation of Non-Termination
نویسندگان
چکیده
We consider the termination/non-termination property of a class of loops. Such loops are commonly used abstractions of real program pieces. Second-order logic is a convenient language to express non-termination. Of course, such property is generally undecidable. However, by restricting the language to known decidable cases, we exhibit new classes of loops, the non-termination of which is decidable. We present a bunch of examples.
منابع مشابه
A truly meshless method formulation for analysis of non-Fourier heat conduction in solids
The non-Fourier effect in heat conduction is important in strong thermal environments and thermal shock problems. Generally, commercial FE codes are not available for analysis of non-Fourier heat conduction. In this study, a meshless formulation is presented for the analysis of the non-Fourier heat conduction in the materials. The formulation is based on the symmetric local weak form of the sec...
متن کاملSeepage with Nonlinear Permeability by Least Square FEM
In seepage problems, the coefficients of permeability in Laplace equation are usually assumed to be constant vs. both space and time; but in reality these coefficients are variable. In this study, the effect of material deformation due to external loads (consolidation) and variation of head in the consolidation process are considered. For the first case, formulation of kx and ky can be defined ...
متن کاملThird Order Formulation for Vibrating Non-Homogeneous Cylindrical Shells in Elastic Medium
Third order shear deformation theory of cylindrical shells is employed to investigate the vibration characteristics of non-homogeneous cylindrical shells surrounded by an elastic medium. The kinematic relations are obtained using the strain-displacement relations of Donnell shell theory. The shell properties are considered to be dependent on both position and thermal environment. A suitable fun...
متن کاملSecond order sensitivity analysis for shape optimization of continuum structures
This study focuses on the optimization of the plane structure. Sequential quadratic programming (SQP) will be utilized, which is one of the most efficient methods for solving nonlinearly constrained optimization problems. A new formulation for the second order sensitivity analysis of the two-dimensional finite element will be developed. All the second order required derivatives will be calculat...
متن کاملProving and Disproving Termination of Higher-Order Functions
The dependency pair technique is a powerful modular method for automated termination proofs of term rewrite systems (TRSs). We present two important extensions of this technique: First, we show how to prove termination of higher-order functions using dependency pairs. To this end, the dependency pair technique is extended to handle (untyped) applicative TRSs. Second, we introduce a method to pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 115 شماره
صفحات -
تاریخ انتشار 2015